What Is Claimed Is: 



1 1 . A method that prevents loops from occurring when spanning tree 

2 configuration messages are lost while executing a spanning tree protocol across 

3 bridges in a network, comprising: 

4 executing the spanning tree protocol on a bridge, wherein the spanning 

5 tree protocol configures each port coupled to the bridge into either a forwarding 

6 state, in which messages are forWarded to and from the port, or a backup state, in 

7 which messages are not forwarded to or from the port; 

8 monitoring ports coupled to the bridge to determine when messages are 

9 lost by the ports; 

10 if one or more messages are lost on a port, refraining from forwarding 

1 1 messages to or from the port until no messages are lost by the port for an amount 

12 of time. 

1 2. The method of claim 1 , wherein the amount of time is greater than 

2 a time interval provided by bridges between consecutive spanning tree 

3 configuration messages. 

1 3. The method of claim 1 , wherein monitoring ports coupled to the 

2 bridge involves communicating with hardware associated with the ports to 

3 determine if messages have been lost by the ports. 

1 4. The method of claim 1 , wherein executing the spanning tree 

2 protocol involves placing ports coupled to the bridge into either the forwarding 

3 state or the backup state in a manner that ensures that messages are forwarded 
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5 



without cycling across a spanning tree that couples together bridges in the 
network. 



1 5. The method of claim 4, wherein executing the spanning tree 

2 protocol involves: 

3 electing a single bridge among all bridges on all links on the network to be 

4 a root bridge; 

5 calculating the distance of the shortest path from each node to the root 

6 bridge; 

7 electing a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 

1 0 choosing a root port for each bridge that provides the best path to the root 

1 1 bridge; 

12 selecting ports on each bridge to be included in the spanning tree, wherein 

13 the selected ports include the root port and any ports coupled to links upon which 

14 the bridge serves as the designated bridge; 

1 5 placing selected ports into the forwarding state; and 

16 placing all other ports into the backup state. 

1 6. The method of claim 1 , wherein the spanning tree protocol 

2 generally operates in accordance with Institute of Electrical and Electronics 

3 Engineers (IEEE) standard 802. ID. 

1 7. The method of claim 1 , wherein the links are Local Area Networks 

2 (LANs). 
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1 8. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method that 

3 prevents loops from occurring when spanning tree configuration messages are lost 

4 while executing a spanning tree protocol across bridges in a network, the method 

5 comprising: 

6 executing the spanning tree protocol on a bridge, wherein the spanning 

7 tree protocol configures each port coupled to the bridge into either a forwarding 

8 state, in which messages are forwarded to and from the port, or a backup state, in 

9 which messages are not forwarded to or from the port; 

1 0 monitoring ports coupled to the bridge to determine when messages are 

1 1 lost by the ports; 

12 if one or more messages are lost on a port, refraining from forwarding 

1 3 messages to or from the port until no messages are lost by the port for an amount 

14 of time. 



1 9. The computer-readable storage medium of claim 8, wherein the 

2 amount of time is greater than a time interval provided by bridges between 

3 consecutive spanning tree configuration messages. 

1 1 0. The computer-readable storage medium of claim 8, wherein 

2 monitoring ports coupled to the bridge involves communicating with hardware 

3 associated with the ports to determine if messages have been lost by the ports. 

1 11. The computer-readable storage medium of claim 8, wherein 

2 executing the spanning tree protocol involves placing ports coupled to the bridge 

3 into either the forwarding state or the backup state in a manner that ensures that 
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messages are forwarded without cycling across a spanning tree that couples 
together bridges in the network. 



1 12. The computer-readable storage medium of claim 1 1 , wherein 

2 executing the spanning tree protocol involves: 

3 electing a single bridge among all bridges on all links on the network to be 

4 a root bridge; 

5 calculating the distance of the shortest path from each node to the root 

6 bridge; 

7 electing a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 

10 choosing a root port for each bridge that provides the best path to the root 

1 1 bridge; 

12 selecting ports on each bridge to be included in the spanning tree, wherein 

13 the selected ports include the root port and any ports coupled to links upon which 

14 the bridge serves as the designated bridge; 

15 placing selected ports into the forwarding state; and 

16 placing all other ports into the backup state. 

1 13. The computer-readable storage medium of claim 8, wherein the 

2 spanning tree protocol generally operates in accordance with Institute of Electrical 

3 and Electronics Engineers (IEEE) standard 802. ID. 

1 14. The computer-readable storage medium of claim 8, wherein the 

2 links are Local Area Networks (LANs). 
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1 1 5. An apparatus that prevents loops from occurring when spanning 

2 tree configuration messages are lost while executing a spanning tree protocol 

3 across bridges in a network, comprising: 

4 a spanning tree mechanism configured to execute the spanning tree 

5 protocol on a bridge, wherein the spanning tree protocol configures each port 

6 coupled to the bridge into either a forwarding state, in which messages are 

7 forwarded to and from the port, or a backup state, in which messages are not 

8 forwarded to or from the port; and 

9 a monitoring mechanism configured to monitor ports coupled to the bridge 

1 0 to determine when messages are lost by the ports; 

1 1 wherein if one or more messages are lost on a port, the spanning tree 

12 mechanism is configured refrain from forwarding messages to or from the port 

1 3 until no messages are lost by the port for an amount of time. 

1 16. The apparatus of claim 1 5, wherein the amount of time is greater 

2 than a time interval provided by bridges between consecutive spanning tree 

3 configuration messages. 

1 1 7. The apparatus of claim 15, wherein the monitoring mechanism is 

2 configured to communicate with hardware associated with the ports to determine 

3 if messages have been lost by the ports. 

1 18. The apparatus of claim 1 5, wherein the spanning tree mechanism is 

2 configured to place ports coupled to the bridge into either the forwarding state or 

3 the backup state in a manner that ensures that messages are forwarded without 

4 cycling across a spanning tree that couples together bridges in the network. 

14 

Attorney Docket No. SUN-P93 1 1-SPL Inventor: Radia J. Perlman 

ARP H:\SUN MICR0SYSTEMS\SUN-P931 1 -SPLVSUN-P93 1 1-SPL APPLICATION2.DOC 



1 19. The apparatus of claim 18, wherein the spanning tree mechanism is 

2 configured to: 

3 elect a single bridge among all bridges on all links on the network to be a 

4 root bridge; 

5 calculate the distance of the shortest path from each node to the root 

6 bridge; 

7 elect a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 

1 0 choose a root port for each bridge that provides the best path to the root 

1 1 bridge; 

12 select ports on each bridge to be included in the spanning tree, wherein the 

1 3 selected ports include the root port and any ports coupled to links upon which the 

14 bridge serves as the designated bridge; 

1 5 place selected ports into the forwarding state; and to 

1 6 place all other ports into the backup state. 

1 20. The apparatus of claim 15, wherein the spanning tree mechanism 

2 generally operates in accordance with Institute of Electrical and Electronics 

3 Engineers (IEEE) standard 802. ID. 

1 21. The apparatus of claim 15, wherein the links are Local Area 

2 Networks (LANs). 
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